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PRELIMINARY STUDY OF (2-D) DIGITAL FILTERING 
FOR DEALIASING NOSS WIND DIRECTION DATA 

By 

John W. Stoughton* 

SUMMARY 

This report presents a summary of the study supported by NAS-1-15648, 
Task Authorization No. 38. The purpose of this study was to initiate an 
investigation into suitable two-dimensional (2-D) signal processing 
techniques for application to the ambiguity removal of NOSS-simul ated 
scatterometer data. The study reviewed allied (2-D) methods as applied to 
image and geophysical data. Of particular interest were those methods which 
used filtering or pattern recognition for information extraction. 

This study culminated in a proposal (see Appendix), for further study 
of a pattern recognition strategy. The proposal reflected a viable approach 
to solving the wind direction ambiguity problem as understood by this 
initial investigation. The proposal was subsequently awarded a grant by 
NASA, under research grant NAG1-111. 


♦Associate Professor, Department of Electrical Engineering, Old Dominion 
University, Norfolk, VA 23508. 
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INVESTIGATION OF A PATTERN CLASSIFICATION APPROACH FOR 
WIND STREAMLINE DIRECTION AMBIGUITY REMOVAL 


ABSTRACT 


The proposed research will investigate a pattern classification 
approach to wind streamline direction ambiguity removal. The basic 
approach involves establishling an appropriate measurement of a charac- 
terizing vector of the streamline orientation angle parameter surface. 
Clustering and training techniques will be employed to distinguish major 
meteorological features from which directional information may be 
determined. 


I. INTRODUCTION 


1. Background 

In the area of two-dimensional (2-D) signal processing, much effort 
has been applied to spatial "signals" such as imaging and geophysical 
data. The signal processing methods typically employ filtering strategies 
or pattern recognition techniques for information extraction. 

Of interest is a particular class of 2-D information which involves 
streamlines such as found in flow phenomena or fingerprint patterns. 

One member of this class is wind stream patterns which result from remotely 
sensed (satellite scatterometer based) data (ref. 1) , which is processed 
(ref. 2) to yield wind vectors with directional ambiguity on a grid of 
points along a path on the ocean's surface. Efforts to deal with these- 
patterns for the purpose of removal of the directional ambiguities have 
been recently reported (ref. 3). Additional efforts have been reported 
which define an improved scatterometer configuration which promotes a 
bidirectional ambiguity instead of a quad-directional ambiguity (ref. 4). 


2. Proposal Direction 

It is the purpose of the proposal to suggest a pattern recognition 
approach which will be suitable for characterizing streamline patterns. 
Additionally, the investigation should provide an extension of the pattern 
classification problem to wind streamline direction ambiguity removal. 

II. THEORY OF APPROACH 


1. Background 

The basic approaches to streamline pattern classification are twofold. 
The first approach is syntactical in nature as evidenced by a recent 
report on fingerprint classification (ref . 5 ) . The second approach involves 
the basic clustering techniques (ref. 6). In this technique a feature 
is identified if a specific measurement vector lives in a particular 
region of the measurement space designed for a particular attribute of 
the streamline pattern. However, the appropriateness of a particular 
measurement scheme becomes important in establishing separability of 
the feature clusters in the measurement space. 

2. Streamline Modeling 

Of immediate interest is a class of sampled functions V (mAx, nAy) 

(or more simply V^) where V is a complex variable of magnitude s 
and angle 0 with 180-degree uncertainty. For simplicity, we assume 
equiprobable uncertainty. Thus, on a sampling grid, could be repre- 

sented by a bidirectional vector with lengths as shown in figure 1. 

The directional quality of a region in this sampled space is charac- 
terized by the general orientation of the vectors. This perspective 
provides a sense of orientation to streamline characteristics when viewed 
in the x-y plane. 

The grid of points V may now be represented by two sampled- 

-mn 

parameter collections. The first, a magnitude of S- surface; and the 

second, an angle or 0-surface. That is, each S = jv I and 

mn mn 
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Figure 1. Sampled wind stream pattern 
with ambiguity. 
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e • V, (with ambiguity). It is the e-surface which is representative 
an — mn 

of the streamline behavior. Examples of a streamline characteristic 
and corresponding 0- surface are illustrated in figure 2. 

3. 9-Surface Representation 

The first step in streamline classification is to represent the 
d-surface by some two-dimensional function $(xy). One candidate is 
for $(xy) to be a 2-0 polynomial 'here 

♦ (xy) • tt x k y 1 CD 

k*0 1*0 


Further, let $ mn (xy) be defined in a least -mean-square sense to a region 
of P x Q points minimizing 


0 0 



j - - (N-l) 


relative to a^Cran). 

Thus , at each indice (m,n) there will be generated a measurement 
or characterizing vector a(nm) consisting of the polynomial coefficient 
a^j (mn) . An efficient algorithm for the one-dimensional case has recently 
been suggested by the author (ref. 7) . 

4. Feature Space 

For a given type of contour or shape of the 0-surface, there should 
exist distinct regions in the a vector space in which the particular 
a(mn) may be found. These regions may be determined by clustering sets 
of a(mn) vector from training pattern sets (ref. 6) . In the case of 
the 9-surface which is generated by windstream phenomena, it is of interest 
to identify and classify the meteorological feature which is typically 



a source, sink, or boundary of the wind stress contour. These features 
include cyclones, anticyclones, fronts, etc. These large-scale features 
might be observed as having distinctive attributes relative to the surface 
of the corresponding region. For exaaple, a front may be viewed as a 
near-step discontinuity in the 6-surface. Windstreams which are suffi- 
ciently far from a major meteorological feature will have 9-surfaces 
which appear flat or which change slowly. 

5. General Classification 

In terms of characteristics of the 9- surface the windstream pattern 
should fall into two major groups. The first group. Group I, would consist 
of high- activity regions associated with strong or major meteorological 
features. The second group, Group II, is identified with streamline 
regions surrounding or in between high-activity Group I regions. An 
example of this regionalization is shown in figure 3. 

6. Wi ndstream Direction Ambiguity Removal 

To this poi.it, a pattern recognition approach has been suggested 
which will yield a classification of meteorological regions. In the 
case of windstream lines, it is of specific interest to determine the 
streamline pattern in each region. 

The approach to the direction ambiguity removal is an extension 
of the pattern classification approach just described. Once a Group I 
region has been identified, and the particular meteorological feature 
identified (front, etc.), then basic meteorological rules can be applied 
to make a decision as to the wind direction. Most likely, peripheral 
information such as hemisphere, water vapor, ami wind speed (from S- 
surface) may be brought in to increase the dimensionality of the basic 
measurement space or to define a smaller dimensioned feature space. Once 
streamline directions have been resolved in the Group I regions, then 
by continuity arguments, the directional attributes may be extended to 
remove the directional ambiguities in the Group II regions. Most likely, 
a Group III category should be assigned to those small regions involving 
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low wind speeds and far from Group I regions which make impossible deter- 
ministic decision making on the direction ambiguity removal. 


III. PROPOSED RESEARCH 

The objective of the proposed research is to investigate a pattern 
classification approac to the identification and direction aaibiguity 
removal of wind streamline patterns. The approach followed in this research 
would incorporate the following: 

1. Determination of the suitability of the characterizing surface 
function f where 4 is defined as in equation (1). Of interest is 
minimizing the dimensionality of the 2 -D surface polynomial with respect 
to providing adequate characterization of the streamline 9-surface. 

2. Determination of a strategy for positioning or "sliding" ♦ 
through the sampled wind vector data V ffln . Efficient computational processes 
for resolving the a(mn) should be explored. 

3. Establishment of a suitable training method for determining 
the classification region in th«> a measurement space. 

4. Determination of an unambiguous decision basis for determining 
wind direction in a Group I meteorological region. 

5. Demonstration of the applicability of approach to synthesized 
NOSS wind stream data. 

In this research effort it is expected that appropriate wind vector data 
will be supplied by NASA/Langley Research Center. Further, it is expected 
that computational facilities will be made available at Langley Research 
Center via remote hookup for support of this research. Terminals and 
graphic terminal will be made available by Old Dominion University. 
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